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Decompose document into individual Uy ioi 
sentences; form candidate sentence set, S. 



For each sentence i e S, compute 
relevance score between Aj and D. 



Select sentence, k, with highest relevance 
score; include k in summary. 



Delete k from S; eliminate terms in k from 
document. Recreate D for the document. 



If the number of sentences in the summary 

reaches a predetermined threshold, 
terminate the operation; otherwise, go to 
Block 103. 



Create weighted term-frequency vector, Aj, 

for each sentence i e S. 
Create weighted term-frequency vector, D, 
for the document. 
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FIG. 1 
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Decompose document into individual 
sentences; form candidate sentence set, S; 
setk=l. 



Select the k a right singular vector from 
matrix V T . 
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Construct "terms by sentences" matrix, A, 
for document D. 



Perform S VD on A to obtain the singular 
value matrix, S, and the right singular 
vector matrix V T . Each sentence, i, is 

represented by the column vector = [v fl , 
v i2 , . . . , v ir ] T of V T . 



If k reaches a predetermined number, 
terminate the operation; otherwise, 
increment k by one, and go to Block 204. 
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Select the sentence having the largest index 

value with the k th right singular vector; 
include this sentence in the summary. 
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